Generalized twisted centralizer codes

نویسندگان

  • Joydeb Pal
  • Pramod Kumar Maurya
  • Shyambhu Mukherjee
  • Satya Bagchi
چکیده

An important code of length n is obtained by taking centralizer of a square matrix over a finite field Fq. Twisted centralizer codes, twisted by an element a ∈ Fq, are also similar type of codes but different in nature. The main results were embedded on dimension and minimum distance. In this paper, we have defined a new family of twisted centralizer codes namely generalized twisted centralizer (GTC) codes by C(A,D) := {B ∈ F q |AB = BAD} twisted by a matrix D and investigated results on dimension and minimum distance. Parity-check matrix and syndromes are also investigated. Length of the centralizer codes is n by construction but in this paper, we have constructed centralizer codes of length (n − i), where i is a positive integer. In twisted centralizer codes, minimum distance can be at most n when the field is binary whereas GTC codes can be constructed with minimum distance more than n.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Twisted Centralizer Codes

Given an n× n matrix A over a field F and a scalar a ∈ F , we consider the linear codes C(A, a) := {B ∈ F | AB = aBA} of length n2. We call C(A, a) a twisted centralizer code. We investigate properties of these codes including their dimensions, minimum distances, parity-check matrices, syndromes, and automorphism groups. The minimal distance of a centralizer code (when a = 1) is at most n, howe...

متن کامل

On the dimension of twisted centralizer codes

Given a field F , a scalar λ ∈ F and a matrix A ∈ F, the twisted centralizer code CF (A, λ) := {B ∈ F | AB − λBA = 0} is a linear code of length n. When A is cyclic and λ 6= 0 we prove that dimCF (A, λ) = deg(gcd(cA(t), λcA(λt))) where cA(t) denotes the characteristic polynomial of A. We also show how CF (A, λ) decomposes, and we estimate the probability that CF (A, λ) is nonzero when |F | is f...

متن کامل

Nuclei and automorphism groups of generalized twisted Gabidulin codes

Generalized twisted Gabidulin codes are one of the few known families of maximum rank matrix codes over finite fields. As a subset of m×n matrices, when m = n, the automorphism group of any generalized twisted Gabidulin code has been completely determined by the authors in [14]. In this paper, we consider the same problem for m < n. Under certain conditions on their parameters, we determine the...

متن کامل

Generalized Twisted Gabidulin Codes

Based on the twisted Gabidulin codes obtained recently by Sheekey, we construct a new family of maximal rank distance codes as a set of qpolynomials over Fqn , which includes the generalized Gabidulin codes and the twisted Gabidulin codes. Their Delsarte duals and adjoint codes are investigated. We also obtain necessary and sufficient conditions for the equivalence between two members of our ne...

متن کامل

The twisted squaring construction, trellis complexity, and generalized weights of BCH and QR codes

The structure of the twisted squaring construction, a generalization of the squaring construction, is studied with respect to trellis diagrams and complexity. We show that binary affine-invariant codes, which include the extended primitive BCH codes, and the extended binary quadratic-residue codes, are equivalent to twisted squaring construction codes. In particular, a recursive symmetric rever...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1709.01825  شماره 

صفحات  -

تاریخ انتشار 2017